package leetcode20

func isValid(s string) bool {
	var temp []int32 = []int32{1}
	for _, b := range s {
		switch b {
		case ')':
			if temp[len(temp)-1] != '(' {
				return false
			} else {
				temp = temp[:len(temp)-1]
			}
		case ']':
			if temp[len(temp)-1] != '[' {
				return false
			} else {
				temp = temp[:len(temp)-1]
			}
		case '}':
			if temp[len(temp)-1] != '{' {
				return false
			} else {
				temp = temp[:len(temp)-1]
			}
		default:
			temp = append(temp, b)
		}
	}
	return len(temp) == 1
}
